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O ' We consider finite macroscopic systems, i.e., systems of large but finite degrees of freedom, which 

' we believe are poorly understood as compared with small systems and infinite systems. We focus on 

pure states that do not have the 'cluster property.' Such a pure state is entangled macroscopically, 
^ : and is quite anomalous in view of many-body physics because it does not approach any pure state 

in the infinite-size limit. However, we often encounter such anomalous states when studying finite 
macroscopic systems, such as quantum computers with many qubits and finite systems that will 
exhibit symmetry breaking in the infinite-size limit. We study stabilities of such anomalous states 
in general systems. In contrast to the previous works, we obtain general and universal results, by 
making full use of the locality of the theory. Using the general results, we discuss roles of anomalous 
states in quantum computers, and the mechanism of emergence of a classical world from quantum 
theory. 
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O ■ I- INTRODUCTION 

pi i' In quantum information theory, one is usually interested in the asymptotic behaviors of quantities of interest 
as the size N of the data is increased. To study the asymptotic behavior, one must take the data size large but 
^ ' finite. Therefore, quantum information theory treats quantum systems that have large but finite degrees of freedom, 
^ , 1 <^ N < -\-oo. In quantum computers, in particular, the large degrees of freedom extend spatially over regions whose 
^ sizes oc A'^. In quantum-information-theoretical terms, such a system may be called a many-partite system, whereas 
in many-body-theoretical terms it is called a finite macroscopic system. 

Finite macroscopic systems are poorly understood as compared with small systems and infinite systems. In partic- 
ular, there exist anomalous pure states that do not exist in infinite systems. Namely, in finite systems there exist pure 
states that do not approach any pure states of infinite systems as A^ — > cx) 1]. It is interesting to explore properties 
' of such anomalous states as well as their roles in quantum information theory. 

In this short review, we point out that such states are macroscopically entangled. Two measures of the macroscopic 
entanglement are described. They are shown to be related directly to stabilities of quantum states. These general 
results are applied to analyses of quantum computers and of the mechanism of emergence of thermodynamical world 
from quantum theory. 

Throughout this review, we assume that the number of qubits A^ is large but finite. Hence, theories of infinite 
systems are not directly applicable. Since we focus on asymptotic behaviors of physical properties for huge A^, 
prefactors are not important. Furthermore, only pure states are considered, although the result of section fill Bl is 
applicable to mixed states as well. 



II. PROPOSED MEASURES OF MACROSCOPIC ENTANGLEMENT 

In an previous paper Q], we proposed two measures of macroscopic entanglement, which are closely related to each 
other, for quantum states in finite macroscopic systems, or, equivalently, in many-partite systems. We here summarize 
them and explain their physical meanings. 
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A. Cluster property 



The first measure is tlie 'cluster property' in finite systems. We recall that in infinite systems it is defined as follows 
: A quantum state is said to have the cluster property if 

{Sa{x)Sb{y)) ^ a.s \x — y\ ^ oo (1) 

for any local operators a{x) and b{y) at positions x and y, respectively, where da{x) = d{x) — {o.{x)) and Sb{y) = 
^{y) ~ (^(y)) Here, by an local operator at x we mean a operator on a local Hilbert space at x ,4i]. 

Since we are interested in finite macroscopic systems, for which 1 ^ < +cx), we generalized the concept of the 
cluster property to the case of finite systems. It reads roughly as follows: (The precise definition is described in Ref. 
Q.) Letf2(e) be the size of the region outside which correlations of fluctuations of any local operators become smaller 
than a small positive number e. We consider a sequence of systems with various values of N and associated states, 
where the states with different values of N are similar to each other S]. We say that the states (for large N) of the 
sequence have the cluster property if for any e > one can make fi(e) to be independent of N by taking N large 
enough. 

The lack of the cluster property means the existence of a long-range correlation(s). Therefore, for a pure state, it 
means an entanglement. Since a small number of Bell pairs do not destroy the cluster property (see below), the lack 
of the cluster property means a macroscopic entanglement. Such a macroscopically entangled state (i.e., a pure state 
without the cluster property) is quite anomalous in the sense that it does not approach any pure state as N oo. 
This can be seen from a fundamental theorem For infinite quantum systems, any pure state has the cluster 
property. 



B. Fluctuations of additive operators 

The second, probably more practical, measure of macroscopic entanglement which we proposed in Ref. Jj is fluc- 
tuations of additive operators. An operator A is called additive if it is the sum of local operators; 

i = ^a(x). (2) 

X 

Here, a{x') {x' ^ x) is not necessarily a spatially translated one of a{x): e.g., a{x) = ^y{x) whereas a{x') = azix'). 
We note that the fluctuation of A is the sum of two-point correlations; 

(V|(Ai)V> = 5]5](V|Aa(^)A«(y)IV'), (3) 

X y 

whose value defends on the choices of a{x) and of the state \ip). Assuming that a{x) is bounded, we normalize a{x) 
as ||a(a;)|| =1 6]. For a given \ip), we consider the supreme value 

sup (^|(Ai)"|V) 

{a(x)} 

under this normalization condition. Since it is proportional to the number of correlated pairs of points in and 
since we are interested in asymptotic behaviors for large N, we define an index p by 

sup {^p\{AA)^\^P) =0{NP). (4) 

{a{x)} 

If p = 1 we call IV') a normally-fluctuating state (NFS), whereas if p takes the maximum value p = 2 we call |'(/') an 
anomalously-fluctuating state (AFS). It can be shown that a NFS has the cluster property, whereas an AFS does not. 
Therefore, AFSs are quite anomalous states which are entangled macroscopically. 

We can easily show that p = 1 for any separable states. Hence, all separable states are NFSs. Note however that the 

inverse is not necessarily true. For example, a many-body state with a single Bell pair, —= (|100 • • • 00) + |000 • • • 01)), 

v2 

and the 'W state,' 

|W) = ^ [|100 • • • 0) -I- 1010 • • • 0) -I- 1001 • • • 0) + ■ • ■ + |000 • • • 1)] , (5) 
V N 
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are non-separable, but are NFSs having the cluster property because sup {tp\{AA)'^\ijj) = constant x N + 0(1) hence 

{a{x)} 

p = I- These states are entangled, but not macroscopically. 

'Vacuum states' with a broken continuous symmetry are generally more entangled, for which 1 < p < 2 due to 
fluctuations through Nambu-Goldstone modes. 

The simplest example of an AFS {p = 2) is a 'cat state,' |C) = (|000 • • • 0) + |111 • • • 1)). This state is macroscop- 

v2 

ically entangled: In fact, |C) violates Bell's inequality by a macroscopic 

factor 2(^-i)/2 ^gj^ Although the macroscopic 
entanglement of this state may be obvious (because it has a very simple form), we can investigate whether more 
complicated pure states are macroscopically entangled by calculating p. 

We can thus use the cluster property and the value of p as measures of macroscopic entanglement for pure states. 

C. Advantages of the proposed measures 

As compared with other measures or definitions of many-partite entanglement, the proposed measures of macro- 
scopic entanglement are related most directly to many-body physics. Since many-body physics has been developed 
along with many experiments, the proposed measures are also related directly to properties of real systems. For 
example, some other definitions of entanglement classify the state |W) as more entangled than |C). However, |W) 
is quite a normal state in many-body physics and experiments: It represents, e.g., a low-lying excited state of an 
insulating solid, in which a single Frenkel exciton is excited on the ground state. Such a state can be easily generated 
experimentally. It is therefore more reasonable to classify |W) as a normal state whose entanglement is negligible for 
macroscopic properties. This is in accordance with the proposed measures: |W) is an NFS {p — 1) having the cluster 
property, hence is not entangled macroscopically. 

Furthermore, an efficient method of computing p for general states has been developed in Ref. 7J. In contrast, some 
other measures of entanglement are hard to compute for general systems. On the other hand, a disadvantage of the 
present measures is that they can be used for pure states only. 

III. PHYSICAL PROPERTIES OF MACROSCOPICALLY ENTANGLED STATES 

When studying finite macroscopic systems, we often encounter AFSs. For example, consider a finite system which 
will exhibit symmetry breaking as iV — > cx). It is known that when the order parameter does not commute with the 
Hamiltonian of the system the exact ground state for finite N is not a symmetry-breaking state but the symmetric 
ground state that possesses all the symmetries of the Hamiltonian ^| ■ The well-known diagram, in which 

symmetry-breaking states have the lowest energy, is a misleading result of a mean-field approximation. Anomalous 
states, such as AFSs, cannot be obtained by the mean-field approximation. AFSs appear also in quantum computers 
[T2i |. as will be described briefly in section HV Al Therefore, it is important to explore properties of anomalous states, 
such as AFSs, of finite macroscopic systems. 

For this purpose, we studied the stability of quantum states of general macroscopic systems of finite sizes, against 
weak classical noises, weak perturbations from environments, and local measurements (Ij]. In contrast to the previous 
works on similar subjects, we obtained general and universal results which are independent of details of models, by 
making full use of the locality of the theory. 

A. Decoherence by noises or environments 

We say that a pure state is 'fragile' if its decoherence rate F is anomalously great in the sense that 

F - KN^+\ (6) 

where K is a, function of microscopic parameters, and 5 is a positive constant. This is an anomalous situation in 
which the decoherence rate per qubit, T/N, grows with increasing N as ^ KN^ . In contrast, 5 = is a normal 
situation. We showed that NFSs never become fragile in weak per turbations from any noises or environments P]. 
Hence, the non- fragility of NFSs, which are typical normal states [l^, against decoherence was shown most generally, 
independently of details of models, for the first time. 

Regarding fragility of AFSs, on the other hand, we found that an AFS becomes either fragile or non-fragile depending 
on the spectral intensities of the noises or correlation functions in the environments U|. Although one might expect 
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that anomalous states such as AFSs would always be fragile, our general result is against such naive expectations. 
This indicates that we must go beyond the decoherence rate in order to study the stability of anomalous states. For 
this purpose, we proposed the new criterion of stability, which will be explained in the following section. 

B. Stability against local measurements 

We say a quantum state is 'stable against local measurements' if the result of any local measurement is not affected 
by any local measurement at a distant point. (The precise definition is described in Ref. 0.) According to experiences, 
macroscopic states seem to have this stability, i.e., they do not change significantly by measurement of only a tiny 
part of a macroscopic system. Indeed, we successfully proved the following theorem 1]: // a quantum state has the 
cluster property, then it is stable against local measurements, and vice versa. 

Namely, changes induced by any local measurements are small for normal states that have the cluster property. 
In contrast, anomalous states that do not have the cluster property, such as AFSs, are changed drastically by mea- 
surements of some relevant local observables. Such drastic changes continue by repeating measurements of relevant 
local observables, until the state becomes a state with the cluster property. We conjectured (and confirmed in several 
examples) that the number of local measurements necessary for reducing an AFS to a state with the cluster property 
would be much less than TV. 



IV. APPLICATIONS 

We have successfully clarified what stabilities are related to what anomalies of quantum states of general systems. 
Using these general results, we can discuss the origin of symmetry-breaking in finite systems properties of quantum 
chaotic systems with large degrees of freedom 7], and so on. Among such many applications, we here describe roles 
of anomalous states in quantum computers, and the mechanism of emergence of a classical macroscopic world from 
quantum theory. 

A. Application to quantum computers 

In Ref. |12| |. we analyzed quantum computers which perform Shor's factoring algorithm, paying attention to asymp- 
totic properties as the number L of qubits is increased. Using numerical simulations and the general theory described 
above, we showed the following: AFSs appear in various stages of the computation. For large L, they decohere at 
anomalously great rates by weak noises that simulate some noises in real systems. Decoherence of some of the AFSs 
is fatal to the results of the computation, whereas decoherence of another some of the AFSs does not have strong 
influence on the results of the computation. 

Therefore, there are three classes of states in Shor's factoring algorithm: (i) NFSs, such as the state after the 
Hadamard transformation IV'ht), for which the reduction of fidelity F behaves as 1 — oc L, and the reduction of the 
success probability T behaves as Tdean — T oc L. Here, the success probability T means the probability of getting a 
successful result by a single computation, and Tdcan denotes its value when the noises are absent ^1^2] . (ii) Non-crucial 
AFSs, such as the final state (before the measurement to obtain a computational result) iV'flnai), for which 1 — F cx 
whereas Tcioan — T oc L. (iii) Crucial AFSs, such as the state after the modular exponentiation Ii/'me), for which 
1 - F cx and Tdcan - T cx L^. 

We consider that the exponential speedup over classical computers is achieved by the use of macroscopic entangle- 
ment of the crucial AFSs. 

When a crucial AFS decoheres, the probability of getting a correct computational result is reduced in approximately 
proportional to L-. The reduction thus becomes anomalously large with increasing L, even when the coupling constant 
to the noise is rather small. Since error correcting codes and decoherence-free subspaces are not almighty in real 
physical systems, it is desirable that quantum computers should be improved in such a way that all AFSs appearing 
in the algorithms do not decohere at such great rates in the presence of realistic noises. 

B. Emergence of a classical world 

Thermodynamics assumes that {(AA)'^) — o{N'^) for all additive quantities, in any pure thermodynamical phase. 
(Otherwise, predictions about averages (A) would have no meaning.) In quantum theory, however, there exist pure 
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states, which we caU AFSs, that do not satisfy this assumption because by definition ((A^l)^) = 0{N'^) for some ad- 
ditive operator(s). Hence, questions arise: Why is thermodynamics appHcable so universaUy to macroscopic systems? 
How a thermodynamical world, in which ((AA)^) = o(iV^) for aU additive quantities, emerges from quantum theory? 
We can answer these questions using the theorem of section llH Bl 

Suppose that an AFS happens to be reahzed in a laboratory. An experimentalist will be pleased to have such an 
anomalous state, and he will decide to perform experiments on it. He will cautiously start with local measurements 
on some tiny parts of the system to obtain some preliminary informations on the state, expecting that such local 
perturbations would not alter the state of the macroscopic system significantly. But, according to the theorem of 
section llH Bl measurements even on tiny parts of the system will alter the state drastically if the state is an AFS. 
As a result, the state after not so many (<C N) local measurements would become a state with the cluster property, 
for which ((AA)^) = o{N'^) in consistency with thermodynamics. Thus, a thermodynamical world almost always 
emerges. 
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